﻿// 5087. 选座位.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


using namespace std;
/*
https://www.acwing.com/problem/content/5090/


给定一个 R×C的字符矩阵。

每个字符要么为 .，要么为 X。

请你找到给定矩阵的一个子矩阵，要求该子矩阵至少包含 K 个 . 且面积尽可能小。

输出满足条件的子矩阵的最小可能面积。

子矩阵的面积指其包含的元素数量。

保证给定字符矩阵至少包含 K 个 .。

输入格式
输入包含多组测试数据。

每组数据第一行包含三个整数 R,C,K。

接下来 R 行，每行包含一个长度为 C 的字符串，表示整个给定字符矩阵。

当输入 R=0,C=0,K=0 时，表示输入结束。

输出格式
每组数据输出一行结果，一个整数，表示最小可能面积。

数据范围
每个输入最多包含 10 组数据。
1≤R,C≤300,
1≤K≤R×C。

输入样例：
3 5 5
...XX
.X.XX
XX...
5 6 6
..X.X.
.XXX..
.XX.X.
.XXX.X
.XX.XX
0 0 0
输出样例：
6
9
*/
int main()
{


	return 0;
}

 